package com.sh.redis.controller;

import java.util.Arrays;

public class Shanchuchongfu {

    // 一个有序数组 nums ，原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。
    //不要使用额外的数组空间，必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
    // 双指针，针对有序排列的数组（无序的数组可以先排序），
    public static void main(String[] args) {
        int[] a = new int[]{1,2,2,3,6,6,8,9,1,10};
        int length = shanchu(a);
        System.out.println(length);
    }

    private static int shanchu(int[] a) {
        Arrays.stream(a).sorted();
        int i = 0,j=1;
        while(j<a.length){
            if(a[i]<a[j]){
                a[i+1] = a[j];
                i++;
            }
            j++;
        }
        return i+1;
    }


}
